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Disclosed is a programmable threshold mechanism for the 

passing 

of message packets among nodes of a parallel system at reduced 
latencies . 

The state-of-the-art solutions use store-and-f orward methods to 

pass 

a 

message across an inter-connection network. Local FIFOs on each 

side 

of 

the network are used to receive and store the entire message before 
the 

message can be forwarded to the next FIFO or node. 

This introduces 
increasing latency as the message sizes get larger. 

The new feature disclosed replaces the store-and-f orward 
approach with a programmable FIFO threshold which permits the FIFO 

to 

begin forwarding a message sooner, when it has partially received a 
message. A programmable threshold can be used to trigger the FIFO 

to 

start forwarding a message when a predetermined amount has been 
stored 

to the FIFO. The threshold can be set by the node software to send 

a 

message when the FIFO fills above any ' threshold - 1 word, 2 words, 

n 

words, etc. 

The result is that writing and reading of the FIFO can 

be 

overlapped (pipelined) to cut transfer latency of the message to a 
faction of that of the store-and-f orward method. Using the 
threshold 

method, a message will commence to be forwarded once the FIFO fills 
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to 

the threshold level and will continue until the message is 
complete, 

even if the FIFO subsequently falls to below the threshold level. 

In 

addition, any message which is too short to cross the threshold 

upon 

being completely written to the FIFO, still triggers the normal 
store-and-f orward operation and causes the message to be forwarded 
immediately. 



The Figure shows a typical programmable threshold 
implementation where the threshold value is written by software 

into 

a 

hardware register. The FIFO is a two-ported RAM that can be 
written 

and read simultaneously over separate ports. Each port is 
controlled 

by a pointer, which locates where the next data is to be written or 
read. The write pointer is incremented as each data word is 
written 

to the FIFO, and the read pointer is incremented as each data word 

is 

read from the FIFO. A subtracter continuously subtracts the read 
pointer from the write pointer to determine how many data words are 
in 

the FIFO at any given time. 

The substractor output is compared to 
the 

threshold register. When the comparator indicates that the 
substractor 

output is compared to the threshold register. When the comparator 
indicates that the subtracter output has become greater than the 
threshold value, the read enable latch is set and the forwarding 
process commences. Only a message that has been completely read 

will 

cause the read enable latch to reset, so that even if the FIFO 
level 

falls below the threshold, the read operation will continue. 
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